The Combinatorics of Finite Metric Spaces and the ( Re - ) Construction of Phylogenetic Trees
نویسنده
چکیده
Over the last thirty years, various combinatorial aspects of finite metric spaces have been studied in the context of phylogenetic-tree reconstruction. A starting point was the following observation: Given a metric D : X × X → R representing the approximative genetic distances D(x, y), . . . between the members x, y, . . . of a finite collection X of taxa, it was shown in [15] that the following assertions relating to the object of desire, a “phylogenetic X-tree”, all are equivalent:
منابع مشابه
Extended graphs based on KM-fuzzy metric spaces
This paper, applies the concept of KM-fuzzy metric spaces and introduces a novel concept of KM-fuzzy metric graphs based on KM-fuzzy metric spaces. This study, investigates the finite KM-fuzzy metric spaces with respect to metrics and KM-fuzzy metrics and constructs KM-fuzzy metric spaces on any given non-empty sets. It tries to extend the concept of KM-fuzzy metric spaces to a larger ...
متن کاملSkeletal Rigidity of Phylogenetic Trees
Motivated by geometric origami and the straight skeleton construction, we outline a map between spaces of phylogenetic trees and spaces of planar polygons. The limitations of this map is studied through explicit examples, culminating in proving a structural rigidity result. 1. Motivation There has been tremendous interest recently in mathematical biology, namely in the field of phylogenetics. T...
متن کاملSOME COUPLED FIXED POINT RESULTS ON MODIFIED INTUITIONISTIC FUZZY METRIC SPACES AND APPLICATION TO INTEGRAL TYPE CONTRACTION
In this paper, we introduce fruitful concepts of common limit range and joint common limit range for coupled mappings on modified intuitionistic fuzzy metric spaces. An illustrations are also given to justify the notion of common limit range and joint common limit range property for coupled maps. The purpose of this paper is to prove fixed point results for coupled mappings on modified intuitio...
متن کاملPolyhedral computational geometry for averaging metric phylogenetic trees
This paper investigates the computational geometry relevant to calculations of the Fréchet mean and variance for probability distributions on the phylogenetic tree space of Billera, Holmes and Vogtmann, using the theory of probability measures on spaces of nonpositive curvature developed by Sturm. We show that the combinatorics of geodesics with a specified fixed endpoint in tree space are dete...
متن کاملTesting to distinguish measures on metric spaces
We study the problem of distinguishing between two distributions on a metric space; i.e., given metric measure spaces (X, d, μ1) and (X, d, μ2), we are interested in the problem of determining from finite data whether or not μ1 is μ2. The key is to use pairwise distances between observations and, employing a reconstruction theorem of Gromov, we can perform such a test using a two sample Kolmogo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007